package ink.lovejinhu.leetcode;

public class Solution_0263 {
    /**
     * 丑数：只含2，3，5质数
     *
     * @param n
     * @return
     */
    public boolean isUgly(int n) {
        if (n == 2 || n == 3 || n == 5) {
            return true;
        }
        return isUgly(n / 2) || isUgly(n / 3) || isUgly(n / 5);
    }
    public boolean isUgly1(int n) {
        if (n == 2 || n == 3 || n == 5) {
            return true;
        }
        return isUgly(n / 2) || isUgly(n / 3) || isUgly(n / 5);
    }
}
